present as an impurity in the propellants 
and/or these can form in the boundary 
layer as a result of interaction of the hot 
plume with the atmosphere during the 
ground testing of engines. Ten additional 
electronic band systems of these five mol- 
ecules have been included into the code. 
A comprehensive literature search was 
conducted to obtain the most accurate 
values for the molecular and the spectral 
parameters, including Franck-Cordon 
factors and electronic transition mo- 
ments for all ten band systems. 


For each elemental transition in the 
RPSSC, six spectral parameters — 
Doppler broadened line width at half- 
height, pressure-broadened line width 
at half-height, electronic multiplicity of 
the upper state, electronic term energy 
of the upper state, Einstein transition 
probability coefficient, and the atomic 
line center — are required. Input files 
have been created for ten elements of 
Ni, Fe, Cr, Co, Cu, Ca, Mn, Al, Ag, and 
Pd, which retain only relatively moder- 
ate to strong transitions in 300 to 430 


nm spectral range for each element. 
The number of transitions in the input 
files is 68 for N i; 148 for Fe; 6 for Cr; 87 
for Co; 1 for Ca; 3 for Mn; 2 each for 
Cu, Al, and Ag; and 11 for Pd. 

T his work was done by Gopal D. Tqwani of 
JacobsT eehnology, Inc. for Stenn is SpaceC enter. 

Inquiries concerning the teehnology should 
be addressed to the Intellectual Property M an- 
ager, Stennis Space Center; (228) 688-1929. 
Refer to SSC-00281, volume and number of 
this NASA Tech Briefs issue, and the page 
number. 


@ Research on Spoken Dialogue Systems 

H uman verbal interaction with complex information sources. 

Ames Research Center, M of fett Field, California 


Research in the field of spoken dia- 
logue systems has been performed with 
the goal of making such systems more 
robust and easier to use in demanding 
situations. The term "spoken dialogue 
systems" signifies unified software sys- 
tems containing speech-recognition, 
speech -synthesis, dialogue manage- 
ment, and ancillary components that 
enable human users to communicate, 
using natural spoken language or 
nearly natural prescribed spoken lan- 
guage, with other software systems that 
provide information and/or services. 
The research is proceeding on several 
fronts: recognition of speech signals, 
syntactic and semantic parsing, lan- 
guage modeling, discourse analysis, 
and contact modeling. 

Many of the advances made thus far in 
this research have been incorporated 
into a voice-enabled procedure-browser 
and reader, called Clarissa, that has been 
tested aboard the International Space 
Station. [A procedure-browser and 
reader is essentially a software version of 
an instruction manual that may describe 
one or more possibly complex proce- 
dure^).] Major problems that have been 
addressed in developing Clarissa include 
creating voice-navigable versions of for- 
mal procedure documents, grammar- 
based speech recognition, methods for 
accurate detection of user's speech di- 
rected toward a listener other than 
Clarissa based on grammar filtering or 
support vector machines, and robust, 
side-effect-free dialogue management for 
enabling undoing, correction, and/or 
confirmation of steps of a procedure. 

Clarissa enables the user to navigate 
a complex procedure using only spo- 


ken input and output, making it unnec- 
essary for the user to shift visual atten- 
tion from the task at hand to a paper 
instruction manual or to an equivalent 
document displayed on a computer 
screen. Clarissa also provides a graphi- 
cal user interface (GU I ) for optional vi- 
sual display of information. Clarissa has 
a vocabulary of about 260 words and 
supportsabout 75 different commands, 
including commands for reading steps 
of the procedure, scrolling forward or 
backward in the procedure, moving to 
an arbitrary new step, reviewing non- 
current steps, adding and removing 
voice notes, displaying pictures, setting 
and canceling alarms and timers, re- 
quiring challenges to verify critical 
commands, and querying the system as 
to status of the procedure. 

Clarissa includes the following main 
software modules: 

• Speech Processor — Performs low- 
level speech-recognition (input) and 
speech -synthesis (output) functions. 

• Semantic Analyzer — Converts output 
from the speech processor into an ab- 
stract dialogue move. 

• Response Filter — Decides whether to 
accept or reject the spoken input from 
the user. 

•Dialogue Manager — Converts ab- 
stract dialogue moves into abstract dia- 
logue actions, and maintains knowl- 
edge of both the context of the 
discourse and the progress through 
the procedure. 

•Output Manager — Accepts abstract 
dialogue actions from the Dialogue 
Manager and converts them into lists 
of procedure calls that result in con- 
crete system responses, which can in- 


clude spoken output, requests for dis- 
play of visual output on the GUI, or 
sending dialogue moves back to the 
Dialogue Manager. 

•GUI Module — Mediates conven- 
tional keyboard and screen-based in- 
teraction with the user and accepts 
display requests from the 0 utput M an- 
ager. This module can also convert 
keyboard input from the user into dia- 
logue moves, which are sent to the Di- 
alogue Manager. 

Another accomplishment of this re- 
search has been the development of a 
targeted-help module that is highly 
portable in that it can be added to a spo- 
ken dialogue system, with minimal appli- 
cation-specific modifications, to make 
the spoken dialogue system more robust. 
The targeted-help module is intended, 
more specifically, for incorporation into 
a spoken dialogue system in which, as in 
Clarissa, there isa prescribed spoken lan- 
guage containing a limited number of 
words. The purpose served by the tar- 
geted-help module is to assist an un- 
trained user to learn the prescribed lan- 
guage by providing help messages in 
response to out-of-coverage users' utter- 
ances (that is, users' utterances outside 
the prescribed language). These mes- 
sages can be much more informative 
than "Sorry, I didn't understand” and 
variants thereof generated by older, less- 
capable spoken dialogue systems. 

The targeted-help module includes 
two submodules that run simultane- 
ously: a grammar-based recognizer and 
a statistical language model (SLM). 
When the grammar-based recognizer 
succeeds, the ordinarily-less-accurate 
hypothesis generated by the SLM rec- 
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ognizer is not used. When the gram- 
mar-based recognizer failsand the SLM 
recognizer produces a recognition hy- 
pothesis, the SLM output is processed 
to generate a message that tells the 
user what was recognized as having 
been uttered, a diagnosis of what was 
problematic about the recognized ut- 


terance, and a related in -coverage ex- 
ample. The in-coverage example is in- 
tended to encourage alignment be- 
tween the user’s utterances and the 
prescribed language. 

This work was done by Gregory Aist and 
Jams H ieronymus of the R search Institu te for 
Advanced Computer Science John Dowding 


and Beth Ann H ockey of the University of Cal- 
ifornia, Santa Cruz; M anny Rayner of theln- 
ternational Computer Science Institute; Nikos 
Chatzichrisafis of the University of Gene/a; 
Kim Farrell of QSS; and Jean-M ichel Renders 
of Xerox Rsearch Center Europe for AmsRe 
search Center. Further information is con- 
tained in a TSP (see page 1) . ARC-14610-1 


© Injecting Errors for Testing Built-in Test Software 

Lyndon B. Johnson Space Center, Houston, Texas 


Two algorithms have been conceived 
to enable automated, thorough testing 
of Built-in test (BIT) software. The first 
algorithm applies to BIT routines that 
define pass/ fail criteria based on values 
of data read from such hardware devices 
as memories, input ports, or registers. 
This algorithm simulates effects of er- 
rors in a device under test by ( 1) inter- 
cepting data from the device and (2) 
performing AND operations between 
the data and the data mask specific to 
the device. This operation yields values 
not expected by the BIT routine. Thisal- 
gorithm entails very small, permanent 
instrumentation of the software under 


test (SUT) for performing the AND op- 
erations. 

The second algorithm applies to BIT 
programs that provide services to users' 
application programs via commands or 
callable interfaces and requires a capa- 
bility for test-driver software to read and 
write the memory used in execution of 
the SUT. This algorithm identifies all 
SUT code execution addresses where 
errors are to be injected, then tem- 
porarily replaces the code at those ad- 
dresses with small test code sequences 
to inject latent severe errors, then deter- 
mines whether, as desired, the SUT de- 
tects the errors and recovers. 


This work was done by Thomas K. Gender 
andJamsChow of FI one/well, Inc., forjohn- 
son Space Center. 

Title to this invention has been waived 
under the provisions of the National Aero- 
nautics and Space Act {42 U.S.C. 2457(f)}, 
to Honeywell, Inc. Inquiries concerning li- 
cense s for its commercial development should 
beaddrssed to: 

Satellite Systems Operation 
Honeywell, Inc. 

P.O. Box 52199 
Phoenix, AZ 85072-2199 
Refer to M SC-23463-1/ 4-1, volume and 
number of this NASA Tech Briefs/ssue, and 
the page number. 


©G uidance and Control System for a Satellite Constellation 

Goddard Space Flight Center, Greenbelt, Maryland 


A distributed guidance and control al- 
gorithm was developed for a constella- 
tion of satellites. The system repositions 
satellites as required, regulates satellites 
to desired orbits, and preventscollisions. 

1. Optimal methods are used to com- 
pute nominal transfers from orbit to 
orbit. 

2. Satellites are regulated to maintain 
the desired orbits once the transfers 
are complete. 

3. A simulator is used to predict poten- 
tial collisions or near-misses. 

4. Each satellite computes perturbations 
to itscontrolsso as to increase any un- 
acceptable distances of nearest ap- 
proach to other objects. 

a. The avoidance problem is recast in 
a distributed and locally-linear form 
to arrive at a tractable solution. 


b. Plant matrix values are approxi- 
mated via simulation at each time 
step. 

c. The Linear Quadratic Gaussian 
( LQG) method is used to compute 
perturbations to the controls that 
will result in increased miss dis- 
tances. 

5. Once all danger is passed, the satel- 
lites return to their original orbits, all 
the while avoiding each other as 
above. 

6. Thedelta-Vsare reasonable. Thecon- 
troller begins maneuvers as soon as 
practical to minimize delta-V. 

7. Despite the inclusion of trajectory 
simulations within the control loop, 
the algorithm is sufficiently fast for 
available satellite computer hard- 
ware. 


8. The required measurement accura- 
cies are within the capabilitiesof mod- 
ern inertial measurement devicesand 
modern positioning devices. 

This work was done by Jonathan Lamar 
Bryson, Chadwick James Cox, Paul Richard 
M ays, JamesChristian Nddhoefer, and Richard 
Ephrain Sacks of Accurate Automation Corp. 
for G oddard Space Flight C en ter. 

In accordance with Public L aw 96-51 7, 
the contractor has elected to retain title to 
this invention. Inquiries concerning 
rights for its commercial use should bead- 
dressed to: 

A ecu rate Automation Corp. 

7001 Shallowford Road 
Chattanooga, TN 37421 
Refer to GSC-14990-1, volume and num- 
ber of this NASA Tech Briefs /ssue, and the 
page number. 
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